Tusnády’s Inequality Revisited
نویسنده
چکیده
Tusnady’s inequality is the key ingredient in the KMT/Hungarian coupling of the empirical distribution function with a Brownian Bridge. We present an elementary proof of a result that sharpens the Tusnady inequality, modulo constants. Our method uses the beta integral representation of binomial tails, simple Taylor expansion, and some novel bounds for the ratios of normal tail probabilities. Key w ords and phrases. Quantile coupling; KMT/Hungarian construction; Tusnady’s inequality; beta integral representation of binomial tails; ratios of normal tails; equivalent normal deviate. AMS 1991 subjectclassiflcation. Primary: 62E17. Secondary: 62B15. AMS 2000 subjectclassiflcation. Primary: 62E17. Secondary: 60E15.
منابع مشابه
Young’s Integral Inequality on Time Scales Revisited
A more complete Young’s integral inequality on arbitrary time scales (unbounded above) is presented.
متن کاملThe Sobolev Inequality on the Torus Revisited
We revisit the Sobolev inequality for periodic functions on the d-dimensional torus. We provide an elementary Fourier analytic proof of this inequality which highlights both the similarities and differences between the periodic setting and the classical ddimensional Euclidean one.
متن کاملGrüss Type Discrete Inequalities in Inner Product Spaces, Revisited
Some sharp inequalities of Grüss type for sequences of vectors in real or complex inner product spaces are obtained. Applications for Jensen's inequality for convex functions defined on such spaces are also provided.
متن کاملOn Concentration and Revisited Large Deviations Analysis of Binary Hypothesis Testing
This paper first introduces a refined version of the Azuma-Hoeffding inequality for discrete-parameter martingales with uniformly bounded jumps. The refined inequality is used to revisit the large deviations analysis of binary hypothesis testing.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000